Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices

We present an efficient algorithm for computing the partition function of the q-colouring problem (chromatic polynomial) on regular two-dimensional lattice strips. Our construction involves writing the transfer matrix as a product of sparse matrices, each of dimension ~ 3^m, where m is the number of lattice spacings across the strip. As a specific application, we obtain the large-q series of the bulk, surface and corner free energies of the chromatic polynomial. This extends the existing series for the square lattice by 32 terms, to order q^{-79}. On the triangular lattice, we verify Baxter's analytical expression for the bulk free energy (to order q^{-40}), and we are able to conjecture exact product formulae for the surface and corner free energies.Comment: 17 pages. Version 2: added 4 further term to the serie

Galerkin and Runge–Kutta methods: unified formulation, a posteriori error estimates and nodal superconvergence

Abstract. We unify the formulation and analysis of Galerkin and Runge–Kutta methods for the time discretization of parabolic equations. This, together with the concept of reconstruction of the approximate solutions, allows us to establish a posteriori superconvergence estimates for the error at the nodes for all methods. 1

Asymptotic Limits and Zeros of Chromatic Polynomials and Ground State Entropy of Potts Antiferromagnets

We study the asymptotic limiting function $W({G},q) = \lim_{n \to \infty}P(G,q)^{1/n}$, where $P(G,q)$ is the chromatic polynomial for a graph $G$ with $n$ vertices. We first discuss a subtlety in the definition of $W({G},q)$ resulting from the fact that at certain special points $q_s$, the following limits do not commute: $\lim_{n \to \infty} \lim_{q \to q_s} P(G,q)^{1/n} \ne \lim_{q \to q_s} \lim_{n \to \infty} P(G,q)^{1/n}$. We then present exact calculations of $W({G},q)$ and determine the corresponding analytic structure in the complex $q$ plane for a number of families of graphs ${G}$, including circuits, wheels, biwheels, bipyramids, and (cyclic and twisted) ladders. We study the zeros of the corresponding chromatic polynomials and prove a theorem that for certain families of graphs, all but a finite number of the zeros lie exactly on a unit circle, whose position depends on the family. Using the connection of $P(G,q)$ with the zero-temperature Potts antiferromagnet, we derive a theorem concerning the maximal finite real point of non-analyticity in $W({G},q)$, denoted $q_c$ and apply this theorem to deduce that $q_c(sq)=3$ and $q_c(hc) = (3+\sqrt{5})/2$ for the square and honeycomb lattices. Finally, numerical calculations of $W(hc,q)$ and $W(sq,q)$ are presented and compared with series expansions and bounds.Comment: 33 pages, Latex, 5 postscript figures, published version; includes further comments on large-q serie

Field-induced Ordering in Critical Antiferromagnets

Transfer-matrix scaling methods have been used to study critical properties of field-induced phase transitions of two distinct two-dimensional antiferromagnets with discrete-symmetry order parameters: triangular-lattice Ising systems (TIAF) and the square-lattice three-state Potts model (SPAF-3). Our main findings are summarised as follows. For TIAF, we have shown that the critical line leaves the zero-temperature, zero -field fixed point at a finite angle. Our best estimate of the slope at the origin is $(dT_c/dH)_{T=H=0} = 4.74 \pm 0.15$. For SPAF-3 we provided evidence that the zero-field correlation length diverges as $\xi(T \to 0, H=0) \simeq \exp (a/T^{x})$, with $x=1.08 \pm 0.13$, through analysis of the critical curve at $H \neq 0$ plus crossover arguments. For SPAF-3 we have also ascertained that the conformal anomaly and decay-of-correlations exponent behave as: (a) H=0: $c=1, \eta=1/3$; (b) $H \neq 0: c=1/2, \eta=1/4$.Comment: RevTex, 7 pages, 4 eps figures, to be published in Phys. Rev.

Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. V. Further Results for the Square-Lattice Chromatic Polynomial

We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves.Comment: 111 pages (LaTeX2e). Includes tex file, three sty files, and 19 Postscript figures. Also included are Mathematica files data_CYL.m and data_FREE.m. Many changes from version 1: new material on series expansions and their analysis, and several proofs of previously conjectured results. Final version to be published in J. Stat. Phy

Wettability Modification of Nanomaterials by Low-Energy Electron Flux

Controllable modification of surface free energy and related properties (wettability, hygroscopicity, agglomeration, etc.) of powders allows both understanding of fine physical mechanism acting on nanoparticle surfaces and improvement of their key characteristics in a number of nanotechnology applications. In this work, we report on the method we developed for electron-induced surface energy and modification of basic, related properties of powders of quite different physical origins such as diamond and ZnO. The applied technique has afforded gradual tuning of the surface free energy, resulting in a wide range of wettability modulation. In ZnO nanomaterial, the wettability has been strongly modified, while for the diamond particles identical electron treatment leads to a weak variation of the same property. Detailed investigation into electron-modified wettability properties has been performed by the use of capillary rise method using a few probing liquids. Basic thermodynamic approaches have been applied to calculations of components of solid–liquid interaction energy. We show that defect-free, low-energy electron treatment technique strongly varies elementary interface interactions and may be used for the development of new technology in the field of nanomaterials

Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions

We study, using transfer-matrix methods, the partition-function zeros of the square-lattice q-state Potts antiferromagnet at zero temperature (= square-lattice chromatic polynomial) for the special boundary conditions that are obtained from an m x n grid with free boundary conditions by adjoining one new vertex adjacent to all the sites in the leftmost column and a second new vertex adjacent to all the sites in the rightmost column. We provide numerical evidence that the partition-function zeros are becoming dense everywhere in the complex q-plane outside the limiting curve B_\infty(sq) for this model with ordinary (e.g. free or cylindrical) boundary conditions. Despite this, the infinite-volume free energy is perfectly analytic in this region.Comment: 114 pages (LaTeX2e). Includes tex file, three sty files, and 23 Postscript figures. Also included are Mathematica files data_Eq.m, data_Neq.m,and data_Diff.m. Many changes from version 1, including several proofs of previously conjectured results. Final version to be published in J. Stat. Phy